
STOP 



Early Journal Content on JSTOR, Free to Anyone in the World 

This article is one of nearly 500,000 scholarly works digitized and made freely available to everyone in 
the world by JSTOR. 

Known as the Early Journal Content, this set of works include research articles, news, letters, and other 
writings published in more than 200 of the oldest leading academic journals. The works date from the 
mid-seventeenth to the early twentieth centuries. 

We encourage people to read and share the Early Journal Content openly and to tell others that this 
resource exists. People may post this content online or redistribute in any way for non-commercial 
purposes. 

Read more about Early Journal Content at http://about.jstor.org/participate-jstor/individuals/early- 
journal-content . 



JSTOR is a digital library of academic journals, books, and primary source objects. JSTOR helps people 
discover, use, and build upon a wide range of content through a powerful research and teaching 
platform, and preserves this content for future generations. JSTOR is part of ITHAKA, a not-for-profit 
organization that also includes Ithaka S+R and Portico. For more information about JSTOR, please 
contact support@jstor.org. 



A PRACTICAL METHOD OF DETERMINING ELEMENTARY 

DIVISORS. 

By H. T. Btogess. 

So far as the writer of this brief paper is aware, no method is known 
for determining the elementary divisors of a given matrix \A + B which 
does not involve an extremely large amount of labor.* 

It is the object of this paper to give a method which is both simple and 
practical. The few well-known theorems on which it is based will be 
stated without proof. 

I. Characteristic Matrices. 

Fundamental Theorem. — Let XJ + B be any characteristic matrix 
whose characteristic equation is 

<p(\) = (X - ai )"(X - a 2 )<* • • • (X - <*,)'« ... (X - <*,)«•> - 0. 

'There exists a similar characteristic matrix XJ + N with the same ele- 
mentary divisors. It is of the normal form 



~kl + N 



XJ + N tm 



XZ + tf,, 

in which all elements are zero except those in the non-overlapping prin- 
cipal minors indicated. Any one of these principal minors as XJ 4- N t , 
is a characteristic matrix of order t, and has the form 

XJ + E. x 

XJ + E t2 



XZ + N. = 



XJ + E. 



XJ + E e . 



in which all elements are zero except those in the non-overlapping principal 
minors indicated. Any one of these principal minors as XJ + E tn is of 
order e„ and has all of its elements zero except in its principal and over- 
principal diagonals, all of the elements in the principal diagonal being 

* B6cher, Introduction to Higher Algebra, p. 272. 
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equal to X — a, and all of the elements in the over-principal diagonal, to 
one. Further we have the relation 



«ise s £ 



> j =» 



se r 



and these e's are the exponents of the elementary divisors of \I + B or 
X/ •+■ N which are connected with the linear factor X — a,.* 

Theorem 1. If n is a positive integer, the matrices (XT -f- B) n and 
(XI + N) n , where XJ + B and \I + N are similar, have the same ranks. 

If XJ ■+• B and XT + N are similar, there exists a non-singular matrix 
H such that 

ff-KXZ + B)H = X7 + N. 
Hghcg 

ff-KXZ + B) n H = (X7 + JV)», 
for 



H-iQJ + B) n H - H-HX/ + B)Jf • H~\\I + #)# 



to n factors. 



Theorem 2. Let r t , r 2 , • • • be the ranks of (a,I + B) n for n = 1, 
2, • • • ; then the exponents of the elementary divisors of XJ + B which 
are connected with the linear factor X — a, are uniquely determined by 
the following table: 



m 


— 


r t 


r i 


— 


r K 


r 2 


• 


r. 



<?i 




e 2 


•• e„ 


•• «T 


e x - 


- 1 


e 2 — 1 • 


• • e. - 1 • 


• • e T - 1 


ei - 


- 2 


e 2 - 2 • 


• ■ e r - 2 • 


•• 6 T -2 













which is completely denned as follows: The order of XI + B is m and 
I. There are k rows where r x > r 2 > r 3 > • • • > r^. 1 > r K = r K+i . 
II. In any row the sum of the integers appearing is equal to the number 
at the left end of that row. 

III. In the bottom row the integers appearing are all ones and are at the 

left r K -x — r„ in number. The spaces to the right are blank. 

IV. In each successive row from the bottom upward each integer is one 

greater than that directly beneath it and a sufficient number of ones 

appear on the right to satisfy II. 
Proof. By Theorem 1, the ranks r it r 2 , • • • r K are the same for 
(a J + N) n . By the laws of matrix multiplication, it appears that 
(aj + N) n is immediately obtained by writing (a,I + iV«,)" in place of 
a,I -f- N te in a,I + N for e = 1, 2, • • • i\. In like manner (a, J + N t ) n 
is obtained by writing (aj + E, v ) n in place of a,I + E tii in aj + N t , 

* A complete and direct demonstration of this theorem is given by H. E. Hawkes in thf 
American Journal of Mathematics, vol. XXXII, No. 2, pp. 101-109. 
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for x = 1, 2, • • • r. Inspection of these results shows that the rank of 
(a J + N) n is the sum of the ranks of its non-overlapping principal minors 
and that the same is true of {a J + N t ) n - Further it is obvious that the 
sum of the ranks of all of the principal minors of (a J + N) n excepting 
(a J + Nt € ) n is m — t e ; for their ranks do not change with n. Again if 
we compute {aj + Ee„) n , we see that, for n = 1, 2, • • • e„-i, e„, the 
ranks are e„ — 1, e„ — 2, • • • 1, 0. Since the ranks of these principal 
minors in {a J + -W« e ) B become zero as n increases through the succession 
e T • • • e„ ■ ■ • e 2 , e h we have r K = m — t e and k = ei. This establishes 
the theorem. 

Illustration. Suppose we have a characteristic matrix of order 10 whose 
characteristic equation has X — a as a linear factor, and that for this root 
a the ranks of (al + B) n are r x = 6, r 2 = 4, r 3 = 3, r 4 = 3; then k = 3 
and the table is 



3 2 11 

2 1 

1 



It thus appears that we need only to know the successive ranks 
ri > r 2 > ■ ■ ■ > r K _i > r K = r K+ i of (al + £)" for n = 1, 2, ••-,«- 1, 
k, k + 1 in order to compute the exponents of the elementary divisors 
associated with the linear factor X — a. That this method is exceedingly 
simple in comparison with the ordinary method is apparent. 

II. Matrices of the type Xi-4 + X 2 2?. 

Case 1. If A is non-singular, we know that Xi7 + ^A^B has the 
same elementary divisors as \\A + \ 2 B* Hence we determine the 
elementary divisors for the characteristic matrix X7 + A~ l B. 

Case 2. If A and B are both singular, but \\\A + \ 2 B\ =j= identi- 
cally in Xi and X 2 , the method is applicable. All that is necessary is to 
transform the parameters by a non-singular linear transformation in 
such a manner that the resulting matrix \i'A r + \z'B' is brought under 
case 1. The exponents of the elementary divisors will be the same and 
the corresponding linear factors will be connected by the transformation 
of the parameters.! 

Case 3. In case \\\A + X 2 5| = identically in Xi and X 2 , the method 
can be applied provided the matrix can be reduced by elementary trans- 
formations to an equivalent matrix of lower order which falls under case 2. 
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* Bocher, Introduction to Higher Algebra, section94. 
f Muth, Elementarteiler, p. 63. 



